Discrete Combinatorial Laplacian Operators for Digital Geometry Processing
نویسندگان
چکیده
Digital Geometry Processing (DGP) is concerned with the construction of signal processing style algorithms that operate on surface geometry, typically specified by an unstructured triangle mesh. An active subfield of study involves the utilization of discrete mesh Laplacian operators for eigenvalue decomposition, mimicking the effect of discrete Fourier analysis on mesh geometry. In this paper, we investigate matrix-theoretic properties, e.g., symmetry, stochasticity, and energy-compaction, of well-known combinatorial mesh Laplacians and examine how they would influence our choice of an appropriate operator or numerical method for DGP. We also propose two new symmetric combinatorial Laplacian operators for eigenanalysis of meshes and demonstrate their advantages over existing ones in several practical applications.
منابع مشابه
On approximation of the Laplace-Beltrami operator and the Willmore energy of surfaces
Discrete Laplace–Beltrami operators on polyhedral surfaces play an important role for various applications in geometry processing and related areas like physical simulation or computer graphics. While discretizations of the weak Laplace–Beltrami operator are well-studied, less is known about the strong form. We present a principle for constructing strongly consistent discrete Laplace–Beltrami o...
متن کاملLaplacian Mesh Processing
Surface representation and processing is one of the key topics in computer graphics and geometric modeling, since it greatly affects the range of possible applications. In this paper we will present recent advances in geometry processing that are related to the Laplacian processing framework and differential representations. This framework is based on linear operators defined on polygonal meshe...
متن کاملNon-Local Morphological PDEs and p-Laplacian Equation on Graphs With Applications in Image Processing and Machine Learning
In this paper, we introduce a new class of nonlocal p-Laplacian operators that interpolate between non-local Laplacian and infinity Laplacian. These operators are discrete analogous of the game p-laplacian operators on Euclidean spaces, and involve discrete morphological gradient on graphs. We study the Dirichlet problem associated with the new p-Laplacian equation and prove existence and uniqu...
متن کاملSpectral Geometry Processing with Manifold Harmonics
We present a new method to convert the geometry of a mesh into frequency space. The eigenfunctions of the Laplace-Beltrami operator are used to define Fourier-like function basis and transform. Since this generalizes the classical Spherical Harmonics to arbitrary manifolds, the basis functions will be called Manifold Harmonics. It is well known that the eigenvectors of the discrete Laplacian de...
متن کاملDifferential Representations for Mesh Processing
Surface representation and processing is one of the key topics in computer graphics and geometric modeling, since it greatly affects the range of possible applications. In this paper we will present recent advances in geometry processing that are related to the Laplacian processing framework and differential representations. This framework is based on linear operators defined on polygonal meshe...
متن کامل